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1. Introduction 



This paper follows the program of study initiated by S. Fomin and A. Zelevinsky in 
[2] , and demonstrates in Theorem O that the homogeneous coordinate ring of the 
Grassmannian (G(fc,n) is a cluster algebra of geometric type. 

In its most naive incarnation, a cluster algebra is a commutative ring generated 
inside an ambient field by a family of distinguished generators called cluster vari- 
ables which are grouped into families or clusters. These generators are produced, 
recursively, inside the ambient field by means of a process called mutation from 
an initial fixed family of indeterminatcs. The ambient field in the present case is 

simply the field of rational functions <c(^G{k, n)j on the Grassmannian G{k, n) and 

the initial cluster will be a special family of Pliicker coordinates. 

The description of the coordinate ring C G(fc,n) as a cluster algebra is moti- 
vated by the study of the dual canonical basis, as put forth by Lusztig in j^, for 
the coordinate ring of SL{n,C) and its Grassmannians. A fundamental charac- 
teristic of this basis, conjectured first by 1, then later proved by ^I], is that 
it enjoys the following multiplicative property: if the product f ■ g of two basis 
elements / and g is itself in the basis then / and g quasi- commute inside the quan- 
tized coordinate ring Cq G{k, n) . With this in mind, [5] combinatorially described 

all pairs of Pliicker coordinates in the Grassmannian G{k, n) which quasi-commute 
while proved that the set of monomials consisting of products of pairwise quasi- 
commuting Pliicker coordinates is in fact a basis for the coordinate ring C G(2, n) . 

In an attempt to explicitly compute the dual canonical bases in general, intro- 
duced the formalism of cluster algebras and anticipates that a large portion of the 

dual canonical basis for C G(fc, n) will entail all monomials consisting of products 

of cluster variables attached to a common cluster. 

Elements of the dual canonical basis are expected to be positive in the following 
sense. A point p in the affine cone of the real Grassmannian G(fc, n) is called 
positive if all Pliicker coordinates A^(p) are positive; a regular function / on the 
afline cone is positive if it takes positive values on positive points. In section 6 the 
author proves that cluster variables are positive for any Grassmannian. This type 
of positivity is evidence for a positive Laurent decomposition for cluster variables 
conjectured in 0|. 

TheoremOlof this paper generalizes Proposition 12.6 of which establishes that the 
homogeneous coordinate ring of the Grassmannian G(2,n) of 2-planes in n-space 
is a cluster algebra of geometric type. Since there is a natural open embedding 
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of SL{k,C) into the middle Grassmannian G(fc,2fc), Theorem |3 implies that the 
coordinate rings of SL{n,C) and its maximal double Bruhat cell SL{n,C)'^°'''^° are 
cluster algebras. This coincides with the recent work of ,4 which proves that the 
coordinate ring of any double Bruhat cell G"'" of any semi-simple algebraic group 
is a cluster algebra. A feature of the coordinate ring of any Grassmannian, implicit 
in the proof of Theorem 3, is that as a cluster algebra it coincides with its upper 
algebra - as defined by ^ . This is noteworthy given that it is not known whether 
the coordinate rings of all double Bruhat cells have this property. 

In [7j the coordinate ring of a related variety is also studied from the vantage 
point of cluster algebras. Specifically, |7j considers the open subvariety Go(fc,n) 
consisting of points in the Grassmannian G(/c,n) for which the Pliicker coordinate 
^[i...fc] jg non-zero. A cluster algebra ^G(fe,Ti) is constructed which is shown to be 
a subalgebra of the coordinate ring of Go(fc,n) and compatible with the Sklyanin 
Poisson structure inherited from G(fc,n). 

In proving that C G(fc, n) is a cluster algebra the author makes use of a general- 
ization of double wiring arrangements, due to A. Postnikov called alternating 
wiring arrangements. A key ingredient in the proof establishes a bijective corre- 
spondence between a certain class of alternating wiring arrangements and those 
clusters in C G{k, n) consisting only of Pliicker coordinates. Under this corre- 
spondence, the mutation process between clusters of Pliicker coordinates manifests 
itself geometrically as a certain local transformation of the associated alternating 
wiring arrangements. 

One the most striking features of the theory of cluster algebras is the classification of 
cluster algebras of finite type; i.e. those having only finitely many cluster variables. 
The classification, as put forth in 'S' , is identical to the Cartan-Killing classification 
of semisimple Lie algebras under which every Dynkin graph is canonically associated 
to a finite type cluster algebra. This pairing is made more fantastic by a natural 
bijective correspondence between cluster variables and the set of almost positive 
roots - i.e. positive and negative simple roots - of the associated root system. Fomin 

and Zelevinsky have already shown in 3 that the cluster algebra C G(2, n + 2>) 
corresponds to the root system of type An . 

In Theorem|3of this paper the author proves that the only Grassmannians G(fc, n), 
within the range of indices 2 < k < ^, whose homogeneous coordinate rings are of 
finite type are the Grassmannians G(3, 6), G(3, 7), and G(3, 8). As cluster algebras 
their coordinate rings correspond, respectively, to the root systems D^, Eg, and E^- 
The pairing between cluster variables and almost positive roots is explicitly worked 
out in each case and a geometric description of all cluster variables is presented. 

This paper is organized accordingly: 

Section 2: Cluster Algebra Primer 

• Introduction to cluster algebras of geometric type and related notions 

• Relationship to coordinate rings of algebraic varieties 

• Principle example: the case of C G(2,n) . 
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• Laurent Phenomena 

Section 3: Postnikov Arrangements 

• Definition of Postnikov arrangements attached to a permutation n Sn 

• Geometric exchanges and transitivity 

• Triangulations and weakly separated sets 

Section 4: Quadrilateral Arrangement 

• Construction of quadrilateral arrangement 

• Double wiring arrangements 

Section 5: Proof of Main Result 

• C G(fc, n) is a cluster algebra of geometric type 

• Clusters associated to Postnikov arrangements 

• Geometric exchange and seed mutation 

Section 6: Toric Charts and Positivity 

• Toric embeddings associated to clusters 

• Positivity of cluster variables 

Section 7: Grassmannians of finite type 

• Classification of Grassmannians of finite type 

• Geometric description of cluster variables 

• Root correspondence 

Section 8: Future Directions 

• Laurent positivity 

• Schur polynomials 

Section 9: Acknowledgements and Bibliography 



2. Cluster Algebra Primer 



This section presents a treatment which is a slight alteration of the approach doc- 
umented in Pj and ^S], and considers class of algebras known as cluster algebras 
of geometric type. 

Unlike the first treatment of cluster algebras given by |2] , which develops the theory 
of exchange patterns and accommodates a very general system of coefficients defined 
over a semifield, the algebras studied here are defined over polynomial rings of 
scalars. In addition cluster algebras of geometric type are defined for the class of 
skew-symmetrizable matrices whereas 1^ defines cluster algebras for the broader 
class of sign- skew- symmetric matrices. The more recent approach of 4 defines 
cluster algebras in terms of auxiliary upper and lower algebras and is tailored to 
determine which cluster algebras are finitely generated. 

Let be the field of rational functions in M independent variables with coefficient 
residing in C. Recall that a transcendence basis for J- is an Af-element set of rational 
expressions which are algebraically independent. A cluster algebra of geometric type 
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will be defined as a subalgebra of generated by a family of transcendence bases 
of T each of which is determined by a combinatorial process called mutation. 

Matrix Mutation: 

Let X c X be index sets with respective cardinalities A''=|x|<|x|=M. Let 
B = {bx,y) he a M X N integer matrix with rows indexed by x and columns indexed 
by X. The N x N square submatrix of B with both rows and columns indexed by 
X is called the principle submatrix and is denoted as B. For z S x define a new 
M X N integer matrix Hz{B) with entries b'^ y given by: 

, J —bx,y if X 01 y equals z 

"'^ " I bj,y + "'-'I '"■^ + ""-^1 otherwise 

The matrix fJ^ziB) is called the mutation of B in the z direction. One can easily 
verify the following properties of matrix mutation: 

• The principle submatrix of /Xz(iJ) is Hz{B). 

=B. 

If in addition the principle submatrix B is skew-symmetrizable - meaning that DB 
is skew-symmetric for some positive integer diagonal square matrix D - then 

• Hz{B) is skew-symmetrizable and is skew-symmetrized by 
the same diagonal matrix D. 



Seeds and Clusters: 

Let X now denote a transcendence basis of J^. Decompose x as a disjoint union 

X U c where |x| = A'' and |c| = M — N. Let B be as above and assume that the 
principle submatrix B is skew-symmetrizable. The triple (x, c,B) is called a seed. 

For any rational expression z S x define a new seed /^^(x, c,B) = (x',c, B') where 
x' = x — {z} U {z'} and z' is given by the exchange relation: 

zz' = n ^""^ + n 

6«,^>0 i'x,z<0 

The matrix B' is HziB) with the row and column index z replaced with z'. Choose 
an initial seed (xo,co,Bo) and let S be the unique family of seeds containing the 
initial seed (xo.cq.Bo) and closed imdcr mutation. The sets x occurring in seeds 
(x, c, B) G S are called clusters and their elements are called cluster variables; the 
elements c e c are called coefficients. 

Definition 1 (Cluster Algebra of Geometric Type). The cluster algebra A = A{S) 
is the C[c I c S c^-subalgebra of generated by all cluster variables from S. The 
number N is called the rank of the cluster algebra A. 
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The polynomial cocfRcicnt ring used in this definition is not used in the formulation 
given by |H] which considers a coefficient system that evolves along with each seed. 
In order to rectify this discrepancy, and to implement the following result of 
we require in addition that every coefhcient c £ c occurs, by itself, in one of the 
monomials of an exchange relation. This additional assumption will be evident for 
the cluster algebras considered in this paper. 

Proposition 11.1 of 3 provides sufficient conditions for the coordinate ring of an 
algebraic variety to be a cluster algebra. It is central to the argument in this paper. 

Proposition 1. [Fomin, Zelevinsky] Let A be a rank N cluster algebra and let X 
denote the set of all cluster variables and let c he the set of coefficients. Let X be a 
rational quasi-affine irreducible algebraic variety over C Assume that we are given 
a family of regular functions on the variety X indexed as: 

Assume that the following conditions hold: 

• dim{X) = iV + |c| 

• The functions ip^ and ipc generate the coordinate ring C[X]. 

• Every exchange relation in the cluster algebra A is valid in C[X]. 

Then the correspondences x Lpx and c ipc extend uniquely to an algebra iso- 
morphism of the cluster algebra A and C[X]. 



X <a X 



c G c 



Example 

The motivating example for this paper of an algebraic variety which gives rise to a 
cluster algebra is the Grassmannian G(2, n). 

Recall that the affine cone X{k, n) of any Grassmannian G(fc, n) is the affine sub- 
variety of decomposable fc-forms in /\^ C". The coordinates of /\^ C" - otherwise 
known as Pliicker coordinates- are indexed by fc-subsets A of [1 ... n] and are de- 
noted as A"^. The Pliicker coordinates restrict to regular function on the affine 
cone and generate its coordinate ring. As regular functions on X{k,n) these co- 
ordinates obey certain determinental constraints known as Pliicker relations, the 
simplest (and most relevant) of which has the form 

(1) l^Iij l^Ist _ ^lis^Ijt /\^Ijs^Iit 

where / is subset of size fc — 2 disjoint from the four indices {i, j, s,t} and the pairs 
{i,j} and {s,t} are crossing - see definition below. The Grassmannian G{k,n) is 
obtained as the projective quotient of the affine cone X{k,n). The homogeneous co- 
ordinate ring C G(fc, n) is defined as the coordinate ring of the affine cone X{k, n). 
This paper aims to show that this ring is a cluster algebra. 
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In the case of G{2,n) the ambient field T is identified with the field of rational 
functions on the Grassmannian , n)j . Fomin and Zelevinsky proved that its 

homogeneous coordinate ring is a cluster algebra of finite type; i.e. having only 
finitely many clusters. These clusters in turn are parameterized by triangulations 
on a regular n-gon. 

Let P be a regular n-gon with vertices labeled clockwise and in order by the indices 
1 . . .n. By a chord [ij] I will mean a line segment joining vertices i and j. Two 
chords (or two sets) [ij] and [st] are crossing if they intersect within the interior of 
the polygon P. A triangulation of P will mean a maximal family of non-crossing 
chords [ij] in P. For instance, the following diagram depicts a triangulation of an 
octagon. 
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Figure 1. Triangulation of an Octagon 



To the chord [ij] in P associate the Pliicker coordinate A*^ . To each triangulation 
T associate the collection x(T) of Pliicker coordinates arising from all chords in 
T. Notice that the external or boundary edges [12], [2, 3], ... , [In] are present in 
every triangulation, and so the matching Pliicker coordinates A^^, A^^, . . . , A^" 
must belong to each x(T); let c denote the set of boundary Pliicker coordinates 
and set x(T) = x — c. We can now state Proposition 12.5 of 3 . 



Proposition 2. [Fomin, Zelevinsky] For n > 5 the homogeneous coordinate ring 



C 



G(2, n) is a cluster algebra whose seeds are ^x(T), c, B(T)^ ; here B{T) is the 

matrix with rows indexed by x(T) and columns indexed by x(T) with all entries 
except 6[.y]jife] which equals 1 (resp. —1) provided the ordered vertices i,j,k are 
oriented counter-clockwise (resp. clockwise). 



In this context mutation can be geometrically interpreted on the level of triangu- 
lations as follows: two triangulations are mutations of one another if one can be 
obtained from the other by a flip that replaces a diagonal chord in a quadrilateral 
formed by two triangles of one triangulation by the crossing diagonal in the same 
quadrilateral. The picture below demonstrates this exchange for the quadrilateral 
with corner vertices 2, 4, 6, and 8 within a triangulation of an octagon. 
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Figure 2. Quadrilateral Flip 



The exchange relation represented by such a quadrilateral flip is a short Pliicker 
relation of the kind described in formula^ For instance, in the example above, the 
flip exchanging chords [48] and [26] abbreviates the relation 



28 A 46 



24 A 68 



inside C 



G(2, 



All mutations correspond to flips and consequently every ex- 



change relation is given by some short Pliicker relation. 



Laurent Phenomena 

Cluster algebras were designed in part to reflect integrality properties of certain 
bilinear recurrences such as the famed Somos 4-recurrence 



invented by Michael Somos and subsequently studied by Fomin and Zelevinsky. If 
the initial values are all set to 1, recurrences of this type always produce integer 
sequences despite the fact that the recurrence relations are rational. The usefulness 
of cluster algebras to this end of study stems from a property known as the Laurent 
phenomena which was first documented and proved in 2 and later re-examined in 
[S] and 0. The following version of this property - Proposition 11.2 of j^j - is used 
to implement Proposition 1 in the proof of Theorem 3 of this paper. 



Proposition 3. [Fomin- Zelevinsky] Let A be a cluster algebra of geometric type 
and let n be a cluster. Any cluster variable x £ X can be uniquely expressed as 
a Laurent polynomial in the indeterminates x U c whose monomial denominator 
consists only of indeterminates from x. 

In the case of the Grassmannian G(2,n) Proposition 3 can be sharpened requiring 
the predicted Laurent expressions to have positive coefficients in the numerator. 



Proposition 4. [Fomin- Zelevinsky] Let T be a triangulation and let x(T) and c be 
as above. Let A'^ be any Pliicker coordinate for G(2,n). Then A'-* can be uniquely 
expressed as 
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p(x(T)) 
m(x(T)) 

where m^x(T)^ is a monomial of Pliicker coordinates in x(T) and p(^Si{T)^ is a 
polynomial with positive coefficients in the Pliicker coordinates from x(T) = x(T) U c. 

3. PosTNiKOv Arrangements 

This section presents a construction developed by A. Postnikov in 10 and used here 
to parameterize clusters of Pliicker coordinates inside the homogeneous coordinate 
ring of the Grassmannian G(fc, n). 

Definition 2. Let tt G S'„. Label the vertices of a convex 2n-gon clock-wise by 
the indices 1', 1, 2', 2, ... , n' , n. A Postnikov arrangement for n is a collection of n 
oriented paths in the interior of the polygon; the i-th path joins the vertex i with 
the vertex 7r(i)' and is directed towards 7r(i)'. The collection of paths must satisfy 
the following compatibility relations: 

1. No path intersects itself. 

2. All path intersections are transversal. 

3. As a path is traversed from its source to its sink, the paths 
intersecting it must alternate in orientation cutting the wire in 
question first right, then left, right, . . . , left, and finally right. 

4. For any two paths i and j the following configuration is forbidden: 

. . . J 




i i 
Figure 3. Forbidden Crossing 



In the text, Postnikov arrangements attached to a permutation n are referred to as 
n-diagrams. The following diagram is a Postnikov arrangement for the permutation 

/I 2 3 4 5 6 7\ 
'^~l^4 567123y' 
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3' 3 4' 4 




Figure 4. Postnikov Arrangement 
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Postnikov diagrams arc identified up to isotopy - i.e. distortions of tfie configuration 
wliich neitlier introduce nor remove crossings - and up to the following local motion 
untwisting consecutive crossings of two paths: 



An immediate consequence of condition 3 is that the interior of a Postnikov ar- 
rangement is subdivided into two types of regions: those regions having a boundary 
consisting of distinct wires which, consecutively, alternate in orientation and those 
whose boundary consists of distinct oriented wires which, when taken consecutively, 
patch together to orient the entire boundary (either clockwise or counter-clockwise) 
with the added proviso that the boundary of the 2n-gon is given the clockwise ori- 
entation. 

We will call regions of the first type even and regions of the second type odd. Label 
an even region with the index i if the i-th wire stays to the right of the region; 
i.e. if the circ;uit obtained by first traversing the i-th wire and then traversing the 
boundary of the polygon clockwise from 7r(«)' to i does not wind around the region. 
For example, when the arrangement above is labeled we obtain: 




Figure 5. Untwisting Move 
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Even cells on the boundary of a Postnikov arrangement are called boundary cells; 
the interior even cells are called interior or internal. In the case of the Grassmann 
permutation, given by 



the fc-subsets labeling the boundary cells of any 7rfe,„-diagram are always the inter- 
vals or boundary k-subsets 



In particular, any 7rfc,„-diagram contains precisely n boundary cells. Further prop- 
erties of 7rfc,„-diagrams are summarized by the next proposition of A. Postnikov. 

Proposition 5. [Postnikov] Let -Kk,n be the Grassmann permutation. 



1. The number of even regions in a Postnikov arrangement for nk^n is 
k{n -k) + l. 

2. Each even region is labeled by exactly k distinct indices from [1 . . . n] . 

3. Every k-subset m [1 . . . n] occurs as the labeling set of an even cell in some 
'Kk,n- diagram. 

Given a 7r-diagram A and an even quadrilateral cell inside A a new 7r-diagram A' 
is constructed by the following local rearrangement - called a geometric exchange: 




n — k n — k + 1 
n 1 




[l...k\ [2...k + l\ [3...fc + 2] ... [n...k-l]. 



t 



I, 




■3 



s 



Figure 7. Geometric Exchange 



GRASSMANNIANS AND CLUSTER ALGEBRAS 



13 



In the picture above, |/| = k — 2 and i,j,s,t are distinct indices disjoint from /. 
In this context local means that a sufficiently small euclidean neighborhood can 
be taken about the nexus of paths forming the quadrilateral and it is within this 
neighborhood that the rewiring is undertaken. The geometric exchange is involu- 
tive provided we untwist - see above - consecutive crossing after performing the 
exchange. Starting with an initial arrangement for any permutation tt, Postnikov 
has shown that the remaining supply of 7r-diagrams is obtained by repeated use of 
the exchange. 

Proposition 6. [Postnikov] Let A and A' two iTk^n- diagrams. Then there is a 
sequence of geometric exchanges transforming A into A'. 



Parameterizing TTk^n-Diagrams 

As in Section 2, let P be a regular n-gon with vertices labeled clockwise and in 
order by the indices 1 . . . n. 

Definition 3. Two k-subsets I and J in [1 . . .n] are said to be non-crossing if 
no chord in P having end points labeled by indices from I — J crosses any chord 
with end points labeled by indices from J — /. 

This property was first introduced in W under the name weak separablity and was 
studied in connection with quantum flag minors. In a related work |12) determines 

a neccessary and sufficient condition for pairs of quantum minors in Cg Matk^n 
to quasi-commute using the combinatorics of non-crossing sets. 

Scott's work in also focuses on maximal (by inclusion) collections of pairwise 
non-crossing /c-subsets of [1 ... n] . Scott introduces a family of involutive transfor- 
mations - called {2, A) -exchanges - on the set of all maximal families of pairwise 
non-crossing fc-subsets defined in the following manner: given a maximal collection 
C and fc-subsets lij, lis, Isj, Ijt, and lit in C, let C be the family obtained by 
replacing lij with Lst. The pairs and {s,t} are required to be disjoint and 

crossing and / is any subset disjoint from {i,j, s, t} of size fc — 2. Theorem 3 of [T^ 
proves that C is itself a maximal pairwise non-crossing family and, in the special 
cases of fc = 2 and fc = 3, Theorems 4 and 5 of ^21 prove that any two maximal 
collections can be obtained from one another by a sequence of such transformations. 

Geometric exchanges are examples of (2, 4)-exchanges when the maximal family is 
the collection of labeling sets for a tt^. „-diagram. Section 4 of this paper constructs a 
TTfc „-diagram A^ „ which, among other features, has the property that the collection 
of its labeling sets is a maximal non-crossing family of fc-subsets. Every ttj, „- 
diagram obtained from Ak.n through a series of geometric exchanges also must have 
the property that its labeling sets form a maximal non-crossing family. Applying 
Proposition 1^1 of Postnikov we arrive at the following corollary and conjecture: 

Corollary 1. The collection of labeling sets of a nk,n-diagram T) is a maximal (by 
inclusion) family of pairwise non-crossing k-subsets. 
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Conjecture 1. Every maximal family of non-crossing k-subsets is a collection of 
labeling sets for some nk^n-diagram D. In particular, every maximal family consists 
of k{n — fc) + 1 subsets. 

The assertion in Conjecture ^ that every maximal family has exactly k{n — fc) + 1 
members is a conjecture formulated and addressed at length by Scott in |T2]; there 
is goes under the heading Purity Conjecture. Proposition 1 of ^21 proves that the 
size of any such family can not exceed the sharp bound of k{n — fc) + 1. Since (2, 4)- 
exchanges do not alter the cardinality of a maximal family, one can prove purity by 
showing that (2, 4)-exchanges act transitively on the set of all maximal non-crossing 
families. Accordingly Conjecture 2 of ^2] asserts this transitivity claim and proves 
it in Theorems 4 and 5 in special cases of fc = 2 and fc = 3. 

For k — 2 and fc = 3, one can show that every (2, 4)-exchange which can be 
performed on a family of labeling sets for a Postnikov arrangement is realized as 
a geometric exchange. Together with Theorems 4 and 5 of this establishes 
Conjecture 1 for these special values of fc and allows us to identify (and thus pa- 
rameterize) a TTfe.n-diagram with its collection of labeling sets. 

For fc = 2 the correspondence between maximal families and diagrams can be made 
even more explicit. In this case each maximal family is represented as a maximal 
family of non-crossing chords of a labeled regular n-gon P; i.e. a triangulation of 
P. Given a triangulation T of P construct a 7r2.„-diagram D(T) by replacing every 
triangle {a, b, c} of T with the following local path configuration: 



b 



b 




a 



c 



a 



c 
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Whenever two triangles in T share an edge attach both pairs of oriented paths 
along this edge. Label the path to the immediate right of the vertex i by 7ri,„(i) 
and the path to the immediate left by 7ri,„(i)'. The following example illustrates 
this construction: 




Figure 8. Triangulation and Postnikov Arrangement 



Let Tn denotes the triangulation consisting of the internal chords [13], [14], [15], . . . 
[1 n — 1] and boundary chords [12], [23], . . . , [In]. Let Dn denote the 7r2,„-diagram 
given by the following crossing data: For 3 < ?' < n — 1 the path originating at 
vertex i first crosses path 1, followed by path i — 1, followed by i + 1, and finally 
again by path 1. The path originating at vertex 2 first crosses path 3 and then path 
1. Path n crosses path 1 and then n — 1. Path 1 crosses path n — 1, n, n — 2, n— 1, 
n — 3, n — 2, n — 4, n — 3, . . . , 3, 4, 2, and finally 3. If the above construction is 
applied to T„ then D(Tn) = D„. The fact that this construction actually produces 
a bona fide 7r2,n-diagram for any triangulation T follows from the next Lemma. 

Lemma 1. Let T and T' be triangulations of P related by a single quadrilateral 
flip. //'D(T) is a 7r2,n diagram then so is D(T'). Moreover, D(T) and D(T') are 
related by a single geometric exchange. 
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Proof. Let {i, s,j, t} be the vertex labels of the quadrilateral in which the diagonal 
chord [ij] in T is flipped to [st] in T'. Applying the construction to the quadrilateral 
in both cases yields the predicted geometric exchange. 




It is well known that any two triangulations T and T' can be obtained from one 
another by a sequence of quadrilateral flips; in particular any triangulations T can 
be obtained from Tn; this proves that D(T) is 7r2,„-diagram for any triangulation 
T. 

The construction has the property that each chord [ij] of a triangulation T is the 
labeling set of the quadrilateral cell in the diagram D(T) containing this chord. 
Consequently T = T' whenever D(T) and D(T') coincide. Taken together with 
Proposition El of Postnikov we can deduce the following corollary: 

Corollary 2. The construction establishes a bijection T — > D(T) between the set 
of all triangulations ofP and the set of all 112^,1 -diagrams. 
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4. Quadrilateral Postnikov Arrangements 

This section describes the construction of a 7r/c,„-diagram whose internal even cells 
are quadrilateral. This arrangement is neccessary for the proof of the chapter's 
principal result, Theorem |2| of section 3.4. 

In preparation for the next theorem, let Tk.n denote the triangulation of the convex 
rt-gon P consisting of the following zig-zag configuration of internal chords: 

I [n-fc+2 n-k], [n-k n-k+'i], [n-fc+3 n~k~\\, [n-k-\ n-fc+4], ... | 

The indices defining these chords are taken mod n. The following picture illustrates 
this triangulation for fc = 3 and n = 8. 



2 3 




7 6 
Figure 10. The Triangulation Ta^s 



Theorem 1. For positive integers k and n with n > fc + 2 > 4 there exists a 
T^k,n- diagram, denoted as Ak,n) whose internal even cells are quadrilateral. The 
collection of k-suhset labels corresponding to the internal cells consists of k-subsets 
of[l...n\ expressible as a disjoint union lUl' of intervals I and I' whose beginning 
points i and i' form a chord [ii'] in the triangulation Tk.n- 

Intervals in [1 . . . n] are subsets of the form [i . . . i + s] where i + s is taken mod n; 
the index i is the beginning point. Before proving Theorem ^l^t us again consider 
as an example the case of fc = 3 and n = 8. The labeled quadrilateral arrangement 
is pictured below; the 3-subset labels have been partitioned by a comma to reveal 
the double interval. As predicted, the beginning points of each double interval form 
a chord in figure [TUI 
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Proof. I will assume that k is odd; the construction for k even is nearly identical 
except for some minor alterations. Begin with n = k + 2. Visual inspection reveals 
that the internal cells of following diagram are quadrilateral. 




n n — 1 



Figure 12. Quadrilateral Arrangement Ak,k+2 



It is easy to sec that the conditions stipulated in the definition of Postnikov ar- 
rangements are satisfied. For instance, one sees that this diagram corresponds to 
the permutation 'Kk,k+i by noticing that the number of sources (depicted as black 
nodes on the boundary rectangle) between the ending position of a path and its 
starting position (measured clockwise from the cndpoint) is always 2. 

In order to construct the diagram Ak,n for n > + 2, adjoin n — fc — 2 rectalinear 
bands - each consisting of + 1 sources - along the top of Ak,k+2- These bands, 
which come in two varieties (even and odd) , must be stacked on top of one another 
in alternation starting with even type. The illustrations below depict the cases of 
n = fc + 3 and n = fc + 4; the corresponding bands are highlighted. 




Figure 14. Quadrilateral Arrangement Ak,k+4 
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Notice that the paths in the upper band are attached to the paths in the previously 
constructed diagram. This is a Postnikov arrangement. Most of the conditions 
specified in the definition, such as the alternation condition, are immediately veri- 
fied. As for the third condition, it is enough to check that the paths corresponding 
to "peaks" in the upper band do not violate the specified crossing condition. In- 
spection reveals that if one of these peaks failed to meet the criterion then so would 
the neighboring peaks underneath the band; which, by induction, is impermissible. 

To check that the diagram yields the permutation 7rfe,„ it is sufficient to check that 
the number of sources (black nodes) between the endpoint of a path and its sources 
(measured clockwise from the endpoint) is n — fc for those paths which "peak" in 
the upper band. Paths of this type differ from the previous level of paths (peaking 
in the original diagram) in that their endpoints are shifted back one notch (counter- 
clockwise) from their original positions - so the number of black nodes in the interval 
decreases by one. On the other hand, one extra black node is introduced in the left 
hand wall of the upper band which contributes to the interval - thus increasing the 
number of black nodes back by one. Induction on the lower portion of the diagram 
predicts this number is n — A;. 

Of the four paths which form the quadrilateral perimeter of the internal rectangle 
situated in the z-th row and j-ih column of Ak,in only two will contribute to its 
fc-subset label lij . If pij and p[j denote the labels of these two paths then {pij p } 
is given by 

{ Pa Pij } 



_/l 2 3 ••• n-2 n-1 n\ 
^~\2 3 4---n-l n IJ 

The chord [pij p[j\ clearly belongs to the Tk,n triangulation of P and the corre- 
sponding A;-subset label /,j is the disjoint union of intervals 

Pij ■ ■ ■ Pij -I- (i - 1) 

□ 

Note that two fc-subsets of the form \ii . . . i'l] U [z2 . . . ^2] and [ji . . . j(] U [j2 ■ ■ .^2] 
are non-crossing if and only if the chords [zi ^2] and \ji 72] are non-crossing. 
The chords \pij p'^j] are non-crossing because they belong to Tk,n and since the 
collection of even cells of Ak,n has the requisite cardinality of k{n — fc) -|- 1, we 
obtain the following corollary: 

Corollary 3. The collection of labeling sets o/Ak,n is a maximal family of pairwise 
non-crossing k-subsets. 



= I p'"r^l"r*l(n- A;) pUJ + LiJ (n-fc + 2) 
where 



Pij • ' • Pij 



{k 



1) 
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When n = 2k the diagram Ak,n rephcates a double wiring arrangement (cf. [?]) as 
introduced in section 2.4. For instance, when fc = 3, this double wiring arrangement 
corresponds to the reduced word expression 2 12 12 1 of (wq, wo) & S^x Sz and 
is depicted below. 




2 12 12 1 



Figure 15. Double Wiring Arrangement 
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To recover the Postnikov diagram simply add a boundary and assign alternating 
orientations at the endpoints of the "wires" of the double wiring arrangement as 
follows: 




Figure 16. Corresponding Postnikov Arrangement 

For k = 4,5,6, the reduced word expressions of {wo,wq) G 5fe x Sfe corresponding 
to the Postnikov diagrams Ak,2k are 

232123123212 
32343212341234321232 
34323454321234512345432123432 3. 

To obtain the reduced word W for general k, take the single reduced word expression 
1Z for wq e Sk given by 

k 

1 ... k-1 ■■■ 1 ■■■ k-2 ■■■ 2 ••• A;-3 ••• 3 ••• k - 4 ■■■ - . 



Let TZ' be the reduced word obtained by replacing each index i occurring in TZ by 
k — i and then flipping the entire expression. The double reduced word W is TZ' TZ. 
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5. Main Result 

Two even regions of a Postnikov arrangement, with labels / and J, are said to be 
neighbors in a Postnikov arrangement if locally they are situated as: 




In this case I is said to be oriented towards J; dually J said to be is oriented away 
from /. Given a 7rfe^„-diagram A let B(A) be the integer matrix with rows indexed 
by the /c-subset labels of A and columns indexed by the corresponding interior 
fc-subsets labels and possessing the entries defined by 



bi,. 



1 if / is oriented towards J 
- 1 if / is oriented away from J 
otherwise. 



The principal submatrix B(A) is clearly skew-symmetric. Consider now the field 
of rational functions generated by indcterminatcs [K] for fc-subsets labels K arising 
in the arrangement Ak,n- Set x(Ak,n) to be the set of indeterminates corresponding 
to interior fc-subset labels in Ak,n and let c be the set of indeterminates [i^i], . . . [Kn] 
corresponding to the remaining fc-subset labels which are boundaries. Let Ak,n 

denote the cluster algebra generated by the seed ^x(Ak,n),c, B(Ak,n)^ inside J^. 



Theorem 2. Each iTk.n- diagram A gives rise to a seed ^x(A), c, B(A)^ in Ak,n - 

whose cluster variables are indexed by the interior k-subsets of A - with the property 
that if A' is obtained from A by a single geometric exchange through a quadrilateral 
cell labeled K in A, then hk ( A) ) = B (A') . 



Recall that a cluster algebra enjoys an algebra structure over the ring of polyno- 
mials in indeterminates c € c. In the present case c = {[i^i ],..., where 

Ki , . . . , Kn are the boundary fc-subsets of [1 . . . n] . The homogeneous coordinate 



ring ( 



G(fc, n) of the Grassmannian can also be consider an algebra over the poly- 



nomial ring C [Ki], . . . , [Kn 
Pliicker coordinates A^^ , . . 



; simply identify the scalars [Ki] 



. . , [Kn\ with the 



Theorem 3. There is a isomorphism <p : Ak,n — ^ C n) of C [Ki], . . . , [Kn] 
algebras with the property that [K] \^ for every k-subsets K o/ [1 . . . n]. 
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Proof of Theorem\^ : 



This argument proceeds by establishing the conditions neccessary to implement 
Propositionnfor the cluster algebra Ak,n and the afhne cone X{k, n) of the Grass- 
mannian. We will use Theorem |21 and return to its proof later. 

Let X denote the set of cluster variables of Ak,n- By Proposition |31 every cluster 
variable x G X can be expressed as a unique Laurent polynomial 



where P is a polynomial and m is monomial. By this expression, the element x 
determines a rational function 



on the Grassmannian G(fc, n). According to Thcorcm|21 every /c-subset K occurring 
as a label in some 7rfe^„-diagram A corresponds to a cluster variable [K] G Ak,n- 

Claim 1. ifiii] = for k-subsets K occurring as labels in ir^.n- diagrams. 

Proof. By construction, tfi^] = for all fc-subsets K in Ak,n- According to 
Proposition |5l all 7rfc.„-diagrams A can be obtained from Ak,n by a sequence of 
geometric exchanges. Therefore, in order to establish the claim it is enough to 
prove the following: whenever the claim holds for the fc-subsets of a particular 7Tk,n- 
diagram A then the claim must hold for /c-subsets of 7r/c.n-diagrams A' obtained 
from A by a single geometric exchange. 

With this aim, take an interior fc-subset K of a 7rfe_„-diagram A - a diagram for 
which the claim is valid. Assume that K labels a quadrilateral cell in A. In this 
case there exists a subset / C [1 . . . n] of size |/| = fc — 2 and four distinct indices 
i, j, s, t disjoint from / such that K — lij and the following local configuration is 
present in the diagram Ak,n: 
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Let A' be the 7rfe_„-diagram obtained by executing the geometric exchange about 
the quadrilateral cell labeled by lij. Theorem |5] predicts that the cluster variables 
[lij] E x(A) and [1st] S x(A') are related by the following exchange relation 

[1st] [hj] = [iit][ijs] + [ijt][ns]. 

By Corollary n of section 3, the five fc-subset lij, lit, Ijs, Ijt, and lis are pair- 
wise non-crossing and thus this exchange relation corresponds to the short Pliicker 
relation: 



It follows immediately that (fiii^t] is the Pliicker coordinate A-'^**. Aside of lij and 
1st, the remaining fc-subsets of A' are the same as A's; and thus the claim holds 
for all /c-subscts of A'. 

□ 



Proposition section 3, stipulates that every fc-subset K G [l...n] occurs as a 
labeling set in some 7rfc^„-diagram A. From this we may conclude that 



[K] 



is valid for all /c-subsets in [1 . . . n]; in particular is regular on X(k, n). Propo- 
sition ^ requires that ipx must be regular for each cluster variable x. 



Proposition 7. For each x E X the corresponding rational function ipx is in fact 
regular on the affine cone X{k,n) of the Grassmannian G{k,n). 
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Proof. Every interior fc-subsct of Ak,n is the label of a quadrilateral cell. As indi- 
cated in the figure above, such a fc-subset label is of the form lij where / C [1 . . .n] 
is a subset of size k — 2 and i,j,s,t are four distinct indices disjoint from /. Let 
A^'-'jj be the Tr^^n-diagram obtained from Ak;,n by the geometric exchange replacing 
lij with 1st. 

Let U be the open subvariety of X{k, n) consisting of all points for which ^ 
for each interior /c-subset label K in Ak,n- For an interior fc-subset lij let f/^'^ 
be the open subvariety of X{k,n) consisting of points for which for all 

interior fc-subsets in Ak,n with K ^ lij and such that A^'** ^ 0. Finally let U 
denote the union of U and all U^'' . The coordinates A^*-' and A^** are prime to one 
another and so the codimension of the intersection of their zero-loci is 2 or greater. 
Consequently the codimention of the complement of W is 2 or greater. 



Take x £ X. li we can establish that ip^ is regular on U then it will follow that ip^ is 
regular on all X{k, n); this is in virtue of the codimension of Ws complement. The 
Laurent Phenomena detailed in Proposition |3 of section 2 guarantees that x can 
be simultaneously expressed as a Laurent polynomial in the cluster variables from 
x(Ak,n) and as a Laurent polynomial in the cluster variables of x(A^'-'^) for all 
interior fc-subsets lij of Ak.n- From this we may conclude that the denominator of 
(fx - with respect to the x(Ak,n) cluster - is a monomial in the Pliicker coordinates 
A^ for interior fc-subsets K of Ak.n- This implies that (px is regular on U. On 
the other hand, the denominator of tpx - with respect to the x(A^'-'^) cluster - is a 
monomial in the Pliicker coordinates A^°' and A^ for fc-subsets K ^ lij in Ak.n! 
consequently we may surmise that fx is regular on each U^^' and thus regular on 
ah of U. □ 



In view of Proposition [SJ section 3, it follows that dim i^X{k, n)j — rank i^Ak,nJ + 
c|. Any exchange relation shared among the cluster variables x X remains valid 



for the elements tpx', this is because each ipx is constructed in C G(fc, n) by means of 

a Laurent expansion with respect to the initial cluster x(Ak,n) • Finally Proposition 
n requires of x G X and c G c that the corresponding regular functions (fx and 
(fie generate C G(fc,n) ; this is true because the Pliicker coordinates generate the 
coordinate ring of the Grassmannian. 



Proof of Theorem\^ : 
By Proposition |51 any 7rfc^„-diagram A can be obtained from Ak,n by a sequence of 
geometric exchanges. Consequently it is enough to show that if ^x(A), c, B(A)^ is 
a seed and i^T is a labeling set of a quadrilateral cell in A then 

Mk(b(A)) = B(A'). 

where A' is the 7rfc^„-diagram obtained by executing the geometric exchange asso- 
ciated to K in A. The pertinent identity to be checked is 
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b'x^Y = bx,Y + 



bx. 



K 



bK,Y + bx,K 



bK,Y 



where X and Y are the labehng sets of any two of the four neighboring ceUs adjacent 
to K . Up to dihedral symmetry there are two cases to consider. Let {i, j, s, t, u. w} 
be six distinct indices disjoint from an index set / C [1 ... n] of cardinahty |/| — k — 'S 
(in case 1) and |/| = A; — 4 (in case 2). 
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Case 1: K — lijv and X — lisv 




The submatrix of B(A) whose rows and columns are indexed by the (ordered) 
collection of fc-subsets [lisv], [lijv], [litv], [Ijsv], [Ijtv] is given by: 

^\ 
1 

/ 

0\ 
1 

/ 

This is identical to the submatrix of B(A') obtained after applying the geometric 
exchange about the lijv cell. The local configuration of A' is depicted below. 



/ 
-1 



V 



1 



-1 

-1 
1 



The same submatrix in iij^j^ ^B(A)^ 



is 



/ -1 

1 

-1 1 

-1 1 

V -1 



1 

-1 



1 
-1 
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Case 2: K — lijuv and X = lisuv 




The submatrix of B(A) whose rows and columns are indexed by the (ordered) 
collection of A;-subsets [lisuv], [lijuv], [lituv], [Ijsuv], [Ijtuv] is given by: 

0\ 
1 

/ 

o\ 
1 

/ 



/ 1-1 
-10 11- 

1 -1 

0-1 * 

V 1 

The same submatrix in nuj^^ ^B(A)^ is 

/ -1 1 
1 0-1-1 
1 
-11 * 

I -1 
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6. ToRic Charts and Positivity 



An important corollary of the cluster algebra structure explained in Theorem is 
that each cluster gives rise to a system of coordinates - known as a toric chart - 
parameterizing an algebraic torus (C*)'^*'" '^^^^ of maximal dimension within the 
affine cone X(k,n) of the Grassmannian. 

To see this, set N = {k — l){n — k — 1) and let x = [xi, . . . ,Xn} be any cluster of 
the Grassmannian G(k,n). Let U be the open subvariety of X{k,n) obtained by 
omitting the zero loci of the cluster variables xi, . . . ,Xn and the Pliicker coordinates 
whose index K is a boundary /c-subset. Define a regular map 

$x : (C*)" X (C*)" by 

$x(p) = (xi(p),...,a;„(p) ; A^^(p),...,A^"(p)). 



For 1 < i < n, the boundary fc-subset Ki is the interval [i . . .i + k] taken mod n. 



Theorem 4. For any cluster x the map <i>x *s hiregular. 

Proof. By Proposition |31 any cluster variable a; in C <G{k,n) 
uniquely, with respect to the cluster x, as 



can be expressed 



P Ui 



A^i,...,A^" 



where P is polynomial, the exponents ii, . . . ,ijv are integers, and P is prime to 
the monomial x^^ . . . x]^ . In particular the value of each Pliicker coordinate, is 
recovered from such a Laurent expansion. This implies that $x is injective. 



Given a point (z,w) e yC* j x yC*j let [2;,w] be the vector in /\ C" whose 

Pliicker coordinates are determined using the Laurent expansions for the cluster 
X. This point will lie in X{k,n) if its coordinates satisfy every Pliicker relation. 

As a cluster algebra, the coordinate ring C G(fc,n) is identified with the abstract 
cluster algebras determined by the seed corresponding to the cluster x. Recall 
that Ax is a subalgebra of the field of rational functions in the indeterminates 
X G X, hence the Laurent polynomials Lx expressing the Pliicker coordinates A^ 

reside within Since A^ and C n) are isomorphic it follows that any 



polynomial relation satisfied by the Pliicker coordinates A^^ in C 
also be satisfied by the corresponding Laurent polynomials Lk- 
conclude that [z,w] e X{k,n) and that the map $x is surjective. 



must 



G(fc,n) 

Thus we may 
□ 
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Recall that a point p in the affine cone X{k,n) of the real Grassmannian is totally 
positive if every Plucker coordinate A^(p) is positive; let X{k,'n)'^ denote the 
variety of positive points. A regular function / in the homogeneous coordinate ring 

C n) is positive if it takes positive values for each p g X{k, n)"*"; in particular 

all Pliicker coordinates are positive regular functions. Cluster variables are also 
positive owing to the fact that the value of any cluster variable is obtained through 
a sequence of successive exchange relations - each of which is subtraction free - from 
any fixed cluster consisting entirely of Pliicker coordinates. 



If, for a point p G X{k, n), it so happens that Xi{p) > for all Xi G x and A^(p) > 
for all boundary fc-subsets, then it must be the case that p is totally positive. Again 
this is a consequence of the fact that all exchange relations are subtraction free and 
hence the value of each Pliicker coordinate is computed as an iterated subtraction 
free expression of positive real numbers. Taken is combination with Corollary 01 
above we can surmise: 



Corollary 4. For any cluster x m C G(fc, n) 
embedding 



the embedding if^ restricts to the 



:X(fc,n)- 



7. GRASSMANNIANS OF FINITE TYPE 



A cluster algebra is of finite type if it possess only finitely many cluster variables. 
We have already seen an example, namely the homogeneous coordinate ring of the 
Grassmannian G(2,n). The cluster variables in this case are Pliicker coordinates 
A*^ for 1 < i < j < n. The results of the section 5 have shown that the Pliicker 
coordinates are cluster variables of the homogeneous coordinate ring of G{k,n). 
However, with the exception of G(2, n) - and its complementary Grassmannian 
G(n— 2, n) - there will be more cluster variables than Pliicker coordinates. Moreover, 
of all the Grassmannians G(fc, n) - with the range 2 < k < ^ - only G(3, 6), G(3, 7), 
and G(3, 8) have homogeneous coordinate rings of finite type. 

[3| establishes a classification of finite type cluster algebras which models the 
Cartan-Killing classification of semi-simple Lie algebras. This classification scheme 
relies on the following graph-theoretic construction. The principle submatrix B of 
an exchange matrix B is skew-symmetric and it is convenient to visualize it, and its 
subsequent mutations, as the incidence matrix of an weighted oriented graph r(B) 
with vertices indexed and labeled by the set of cluster variables x. The graph pos- 
sess an oriented edge from x to y, with weight b^y, if and only if b^y > 0. Using this 
graph-theoretic formalism, matrix mutations of B can be interpreted geometrically 
by local rearrangements of T{B). The relationship between this graph and the type 
of the corresponding cluster algebra is summarized by the following rendition of a 
result in [3]. 
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Proposition 8. [Fomin & Zelevinsky] A cluster algebra is of finite type if and only 
if there exists a seed (x,c,B^ such that the underlying graph (without orientations 

and weights) o/r(B) is a Dynkin diagram. Moreover, if a cluster algebra possesses 

a seed for which the underlying graph o/r(i3) contains - as an induced subgraph - 
an acyclic affine Dynkin diagram then the cluster algebra is of infinite type. 

Theorem 5. G(3, 6), G(3, 7), and G(3, 8) are the only Grassmannians G{k,n), 
within the range 2 < k < ^, whose homogeneous coordinate rings are cluster alge- 
bras of finite type. 

Proof. Consider first the remaining Grassmannians in the range 2 < k < ^ Let 
Ak,n be the Postnikov arrangement constructed earlier and let Tk,n = T(^Bk,n) be 
the oriented graph of the corresponding seed. The vertices of and edges of Tk^n form 
a (/c — 1) X (n — A; — 1) square lattice. This graph contains, as induced subgraph, 
either 
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or 



1 — — 1 
— < — 


1 — — 1 
— ) — 


1 — — 1 
— < — 


1 — — 1 

^ 



These two subgraphs contain, as induced subgraphs, a copy of the affine Dynkin 
diagram Dg; this subgraph is highhghted in both cases below: 



1 — — 1 


1 — — 1 


1 — — 1 


1 — ^ 














— (. — 


— ^ — 


— (. — 


— ^ 





Proposition IHI above impHes that the coordinate ring of G(fc,n) must be of infinite 
type, with the exceptions of G(3,6), G(3, 7), and G(3,8). In the remaining three 
cases we begin by mutating the Ak,n seed until the underlying graph of F is a 
Dynkin diagram. The requisite sequence of mutations performed in each case is not 
necessarily the most efficient route, nevertheless each Dynkin diagram obtained has 
the added feature that it is oriented as a bi-partide graph; each vertex is either a 
sink or a source. This property is essential in working out the route correspondence 
later in this section. 
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In order to keep track of matrix mutation the vertices are also labeled with auxiliary 
integer indices. 

C G(3, 6) case: The oriented graph Fa^g associated with the As e cluster - labeled 
with the corresponding cluster of Pliicker coordinates - is depicted below. 



^136 


7— 


^236 








^356 




A346 



Below is the graph obtained from the Aa^e cluster by performing the sequence 
of mutations 4, 2, 4, 1. 




1 



3 



4 
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G(3,7) 



case: The cluster-labeled oriented graph in this case is 







c 


) 




^126 


— 


^125 




k 1 

^235 






> 


f 















After mutating the Aa^r cluster through the sequence of mutations corresponding 
to the vertices 2, 4, 3, 5, 6, 5, 1 one obtains a cluster whose associated graph is E^. 
This cluster is shown below: 




C G(3, 8) case: We begin with the initial cluster arising from the TTa^-diagram 
described in the previous section. The incidence graph for this cluster, labeled with 
its cluster of Pliicker coordinates is depicted below: 



GRASSMANNIANS AND CLUSTER ALGEBRAS 



39 




40 



GRASSMANNIANS AND CLUSTER ALGEBRAS 



Projective Plane Geometry and Cluster Variables: 

In order to geometrically interpret the cluster variables attached to the Grassmanni- 
ans G(3, 6), G(3, 7), and G(3, 8), it is convenient to represent points of these Grass- 
mannians as ordered configurations of, respectively, six, seven, and eight points in 
the real projective plane RP^. Express each point in G(3,n) as a 3 x n matrix 
(ui ... Vn) where Vi is a vector residing in — 0. To this matrix, associate the 
ordered configuration [vi], . . . , [w„] of points in RP^. 

Recall that if [v] and [v'] arc points in the projective plane, then line [/] joining 
them, written projectively as a homogeneous linear form, is [v x v'] where x is 
the cross product in M^. Dually, if [I] and [I'] are projective lines then their point 
of intersection is also given by [I x /']. The following elementary cross product 
identities will be useful in this analysis: 

(2) u ■ (y X w) = (u X v) ■ w = det v v^j 

(3) (ux v) ■ (w X z) = 
^ ' ^ ' \v ■ W V ■ z 

In view of equation (2), three projective points [v,i\, [vj] and [vk] drawn from a 
configuration [vi], . . . , are colinear if and only if det (vj Vj Vk) = 0; in other 
words the Pliicker coordinate A'-''^ vanishes on those points in the Grassmannian 
G(3,n) for which the i-th, j-th, and fc-th members of the associated configuration 
of projective points arc colinear. 

The aim here is to identify the cluster variables which are not Pliicker coordinates 
and to describe their vanishing loci. In cataloging these functions, it is useful to 
take into account certain combinatorial symmetries which are present. The dihedral 
group Dn acts on the affine cone X{k, n) of the Grassmannian by simply permuting 
the n columns of a fc x n matrix in a manner consistent with the action of Z)„ on 
[1 . . . n] . In the cases studied below, all cluster variables have the property that 
their dihedral translates are, up to sign, also cluster variables; so its is enough to 
determine representatives of the dihedral orbits. 

Theorem 6. As a cluster algebra, C G(3, 6) possesses sixteen cluster variables. 

Fourteen of these are the Pliicker coordinates A*^*^ - where {i, j, fc} C [1 . . . 6] is an 
internal 3-subset - and the remaining two, denoted as X^^^'^^^ and yi23456^ ^^.^ 
dratic regular functions. The zero locus of X^'^^^^^ consists of those configurations 
of six points [wi], . . . , [vq] in MP^ for which the three lines - joining [vi] with [V2], 
[vs] with [V4], and [v^] with [vq] - have a common intersection point, as depicted 
below: 



GRASSMANNIANS AND CLUSTER ALGEBRAS 41 




Figure 17. Vanishing Locus of X 



123456 



The cluster variable yi23456 gg^i^gjigg ifi^ identity 

and consequently its vanishing locus is the same as X^^^"^^^ 's except that the indices 
are cyclically shifted. 

Proof. We begin with the cluster corresponding to the graph constructed in 
Theorem \^ hereafter cahed the I?4-cluster. If one carefuUy executes ah of the 
exchange relations prescribed by the listed sequence of mutations from the initial 
As^a-cluster, then the cluster variable attached to node #2 of D4, now denoted as 
y 123456^ is defined by the exchange relation 

^346 yl23456 _ ^146^236^345 _|_ ^136^234^456 

The Pliicker coordinate A'^^^ can be factored from the right side using a combination 
of short Pliicker relations and after cancellation one obtains the following explicit 
formula for y 123456. 



yl23456 _ ^236^145 _ ^123^456 



^236 /\456 
^123 ^145 



Using cross product identities (2) and (3) one can re-express yi23456 ^^ye com- 
pound determinant 



det (^vq X vi V2 X ^3 V4 X . 



This determinental formula implies that whenever [vi], . . . [vq] are distinct, the zero 
locus of yi23456 coincides with point configurations for which the lines joining [vi] 
with [ve], [V2] with [v^], and [04] with [v^] having a common intersection point. 

Aside of y 123456^ there is only one remaining cluster function which is not a Pliicker 
coordinate. One can show that this function, denoted X^^^"^^^, also can be expressed 
as a compound determinant, namely 
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^^-j j^l23456 ^ ^134^256 _ ^156^234 

(5) = dot (^Vi X V2 V3 X V4 W,5 X Vq^. 

For distinct projective points [vi], . . . , [vq], the zero locus of X^^^"^^^ coincides with 
point configurations for which the three fines formed by joining [vi] with [W2], [^3] 
with [vi], and [^5] with [vq] respectively have a common intersection point. 

□ 

In what follows assume n > 6 and that 7 is a subset of [1 ... n] whose complement 
has cardinality six. Let x'^ '"!"^ denote the composition of X^^^'^^^ with the 
projection the G(3,7i) — '-^ G(3,6) which forgets the columns indexed by / of the 
3 X n matrix representing a point in G(3,n); define likewise. 

Theorem 7. The cluster algebra C G(3, 7) possesses forty two cluster variables. 

Twenty eight of these are the Pliicker coordinates A'-''^ - where j, fc} C [1 . . . 7] is 
an internal S- sub set - and the remaining fourteen are the quadratic regular functions 
and defined above for i e [I . . .7]. 

Proof. Using exchange relations one computes the cluster variables attached to 
the nodes of the i?g-cluster from Theorem |S| Specifically, the cluster variables 
corresponding to nodes #4 and #5 are precisely the regular functions X^^^^^'^ and 

123467 

□ 



Theorem 8. The cluster algebra C 



possesses 128 cluster variables. Of 



G(3,8) 

these forty eight are Pliicker coordinates A*^*^ - where /c} C [l...n] is an 

internal i- subset. Fifty six cluster variables are the quadratic regular functions 
X[i-s]-{i]} and y[i-8]-{y} - for 1 < i < j < 8 - inherited from G(3,6). The 
remaining twenty four are dihedral translates of two cubic regular functions, denoted 
as A and B. The zero locus of A consists of configuration of eight projective points 
[wi], . . . , [wg] for which the points p, q and [vc,] are colinear (see illustration below). 
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Figure 18. Vanishing Locus of A 

By definition, p is the intersection point of the line joining [vi] luith [1)2] and the 
line joining [v^] with [v4\ ; similarly q is the the intersection point of the line joining 
[vi] with [vs] and the line joining [ve] with [vr]. 

where y234678 ^^j-^j yi35678 demoted the function Y inherited from the projections 

G(3,8) ^-^^ G(3, 6) which, respectively, forget columns 1 & 2 and columns 2 & 4 

of a 3 X 8 matrix. For i,j G [1 ... 8], each projection G(3, 8) — ^ G(3, 6) gives rise 
to the pair of cluster functions xl^ "*!"*-' and xj^; functions A and B 

cubic and are described implicitly by the following exchange relations: 



, 158 A 678 -1^123457 



^158^ _ ^128 ^567 123458 _|_ ^258^ 

Explicit formulas for A and B are obtained using the cross product identities men- 
tioned in the case of G(3, 6): 

^ _ ^134^^258^167 _ ^678^125^ _ ^158^234^167 

B = ^258^134^267 _ ^234^^128^567 _|_ ^258^167^ 

The formula for B can be rewritten using short Pliicker relations to obtain 

(6) B = A258A134a267_A234(a158a267 + ^678^125 j 

(7) = Fi (jij for the derivation Fi e sis. 
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As before, view a point in the Grassmannian G(3, 8) as an ordered configuration of 
eight points Vi . . .v^ in MP^. Let p be the intersection point of the Une joining the 
points vi V2 and tlic line joining points and V4. If the each point is represented 
by a vector in K'' — then as a vector 



P = (vi X V2^ X (v3 X Vi^ . 



Similarly, let q be the intersection point of the line joining points vi and vs and the 
line joining points vq and W7. The point q is given represented by 



q = (^ViX Vs^ X (v6 X V7^ . 



Claim 2. The cluster function A vanishes whenever V5 lies on the line joining p 
and q. Moreover, A can be expressed as the compound determinant 

det ^(ui X V2) X (ys x V4) (vi x vs) x [vq x V7) v^^ . 

Interpreted geometrically, this claim stipulates that the zero locus of A consists of 
point configurations in MP^ having the following intersection type: 

Moreover, any auxiliary configuration degeneracies predicted by the vanishing of 
det ( p q V5) - e.g. the line joining [vi] with [^2] coinciding with the line joining 
[V3] with [V4] - contribute to A's zero locus. 

Proof. Since A varies linearly with respect to the vector it is enough to verify 
that A vanishes whenever V5 coincides with p or q. Setting vs = pin the expression 
for A we obtain: 



^134 1^^167 (^V-^XV2)x{v3XVi) Ug) - A'^'^^ det (^t^i V2 {V1XV2) X (vaXVi)^ 

_^234^167 (^^^ X ^ X 



Al34 |^_Al67^ (^^XUs)- (t;iXU2)x(v3X'(;4) ^-A^'^^(^{viXV2)- (t;iXi;2)x(u3XU4) 
^234^167^ X Vs) ■ [{vi X V2) X {vs X V4)\ ) 





= -A^^A^^Met 



A234 
A348 



.128 



a234 a167 I - " 1 - n 
^ ^ I A128 A348 ' ~ ^ 



The proof that A vanishes for v^ = q is nearly identical to the calculation above. 

The determinant det ( p g vr^ ) also measures colincarity of the points p, q, and [^5] 
and so its zero locus must be the same as A's. It follows that A has the prescribed 
determinental form. □ 
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The point configurations for which the cluster function B vanishes are identical to 
A's except the roles of [vi] and [^2] are interchanged. This is a consequence of the 
formula B = Fi{A). 



In [3] Fomin and Zelevinsky construct a bijection between cluster variables of a 
cluster algebra of finite type and the almost positive roots of the associated root 
system. The bijection is constructed by first choosing a cluster whose incidence 
graph is the Dynkin diagram of the associated cluster algebra type; call this a 
Dynkin cluster. Let Xi denote the variable in this cluster attached to the z-th node 
of the Dynkin graph. In virtue of the Laurent property, every cluster variable X 
can be expanded as a unique Laurent polynomial of the form 



where N is the rank of the cluster algebra (i.e. rank of the corresponding root 
system), P is a polynomial and the exponents ii . . .i^ are integers. The bijection 
pairs the cluster function X with the almost positive root 



associated to the vector of exponents in the monomial denominator of the Laurent 
expansion above. In particular, the variable Xi of the Dynkin cluster is paired with 
the negative simple root — a^. 

This bijection relies on two piece-wise linear involutions and t_, developed in 
0, of the root lattice Q obtained by tropicalizing the exchange relations for the 
Dynkin cluster. For a £ Q let [a : ai be the coefficient of Ui in the expansion of a 
in the basis of simple roots. The coefficients of the element r±a of Q are given by: 



where are the entries of the Cartan Matrix of the root system and where t{i) is 
+ (resp. — ) if i is a sink (resp. source) of the Dynkin graph. Direct computation 
shows that r-|_ and r_ are involutive and that they preserve the set of almost positive 
roots. A more subtle attribute enjoyed by these involutions is that every positive 
root can be obtained by applying, in alternation, t+ and r_ to a unique negative 
simple root. Thus the set of negative simple roots may be viewed as a fundamental 
domain with respect to the action of the r's; the orbit attached to a negative simple 
root —ai is called the r-chain through —ai. 

The bijection X : <f>>_i — > X between almost positive roots and cluster variable 
is designed with the property that, after specializing the coefficients c G c of the 
cluster algebra to 1, the involutions t+ and r_ extend to algebra automorphisms of 
the cluster algebra defined by the recipe r± X[a] — X[t± a] along with the initial 



Root Correspondence: 




iiai + 



+ iNCt 



■N 
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conditions X[— a^] = Xi and ^[ai] = x'^ where x'^ is the cluster variable that Xi 
exchanges with. 

Consider the example of G(3,8) and —0:4 of the Es root system. In this case 
X[— 0:4] = B and from the exchange relation 

^ , ^cr _ ^258 y234678 ^ _|_ ^^128^^^567^678^234^345 



we have X[a4] = . Notice that the cluster variables A^^^, y234678^ g^j^^j ^ occur- 
ring on the right hand side of the above exchange relation are, respectively, X[— 02], 
X[— as], and X[— as]; these cluster variables exchange with X[q;2] = j^^^^^^'', 
X[az\ = ^123458^ x\a^] = y235678^ Specialize the boundary Pliicker coor- 
dinates to 1 and apply the automorphism r_ to the exchange relation. 

T_( X[-a4] ) = r_( X[-a2] Xf-as] Xf-as] + 1 ) 

X[-ai] X[a2 + a3 + 0:4 + 0:5] = ^[^3] ^[as] + 1 

(8) B X [a2 + as + a4 + as] = ^'''^'^ i^'^'*'^^ + 1 

Any cluster variable X of the Grassmannian Gik, n) is homogeneous with respect to 
the left action of the maximal torus H C S'L„(C); meaning that for any diagonal 
n X n matrix h = diag (/ii, . . . , and any point p, viewed as a fc x n matrix, 
X{p ■ h) = ■ ■ ■ h]^ X{p)- The vector (ii , . . . , i„) of exponents is called the toral 
weight of X. The toral weights of X 123467^ 123458^ g^j^^ y 235678 g^^^^ respectively, 

(1,2,1,1,1,1,1,1) 
(1,1,1,1,0,1,1,0) 
(1,1,1,1,1,0,0,1) 
(0,1,1,0,1,1,1,1) 

Adding the weights of the left hand side of equation (6) and subtracting the toral 

weight of B it follows that the toral weight of the cluster variable X [a2 + + a4 + 
as] must be (1, 1, 2, 1, 1, 1, 1, 1). There are only three cluster variables which have 
this particular weig ht: AP , BP, and B^p . 

Applying the Lie derivation Eq to the left and right hand sides of equation (6) we 
obtain 

B Eq (^X [a2 + aa + a4 + as] j + X [02 + as + a4 + as] Eq [B] = 



Eq(^X^'^^'^^'^) X^^-^^^* y235678 
+ 

^j)^123458^ J^123467 y235678 
+ 

235678^ ^123467 123458 
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The cluster variables _B, X^'^^^^'^ , and F235678 ^^^.^ annihilated by Eq because, as 
functions of the column vectors we and V7, all three depend only on the plane 
(line projectively) containing Vq and wy. The remaining term X^'^^'^^^ is also killed 
by Eq since it is altogether independent of vq and vr. These considerations force 
(X[a2 + + Ui + as] ^ to vanish. Of the three possibilities, only B'^p^ sat- 
isfies this condition, and hence X [a2 + Qfa + 0:4 + 0:5] = B'^p^ . These rest of the 
correspondence is worked out in this Lie-theoretic manner. 



Proposition 9. The following four tables record the correspondence between the 
almost positive roots of D^, Eq, and E^ and the cluster variables o/(G-(3, 6), G(3, 7), 
and G(3,8). Each almost positive root (left hand column) encodes the vector of 
exponents of the monomial denominator of the corresponding cluster variable (right 
hand column) when expressed as a Laurent polynomial in the Dynkin cluster. 





^145 




^236 




^356 


0:2 + Q!3 + OCA 


A124 



— a2 


yl23456 


a.2 


^135 


ai + a2 + 0:3 + a4 


A246 


ai + 2a2 -1-0:3 + 0:4 


J^123456 



-O3 


^136 


03 


^245 


O2 -1- 03 


^125 


Oi -t- 02 + 04 


^346 



— 04 


^235 


04 


^146 


02 + O4 


^134 


Oi -1- 02 + O3 


^256 



Figure 19. £'4 Correspondence 
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-ai 


^237 


ai 


^156 


Oil + 0:3 


^124 


0:3 + a4 


^467 


0:2 + 0:4 + Q!5 


^356 


Q!2 + a4 + as + ae 


^235 


as + a4 + as + ae 


^457 


ai+ a3 + a4 + a^ 


^134 


ai + a2 + a3 + a^ 


A126 


0:2 + 0:3 + a4 


^267 


0:4 + 0:5 


^137 


as + ae 


^157 


ae 


^245 


-ae 


^346 



— a2 


^147 




^256 


a2 + a4 


^236 


a3 + a4 + as 


^347 


ai + 0:3 + ^4 + as + ae 


^145 


ai + a2 + a3 + a4 + as + ae 


^125 


Q!2 + 0:3 + 2a4 + as 


^367 



— a3 


yl23567 


Q!3 


^247 


ai + 0:3 + a4 


^146 


ai + a2 + a3 + a4 + as 


123456 


0:2 + Q!3 + 2a4 + as + ae 


j)^234567 


a-i + as + 2a4 + 2as + ag 
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^135 


ai + a2 + 2a3 + 2a4 + as + ae 


J^124567 


ai + a2 + 2a3 + 2a4 + as 


123467 


ai + a2 + a3 + 2a4 + as 


^136 


a2 + a3 + a4 + as + ae 


^257 


a4 + as + ae 


yl23457 


as 


yl34567 


-Q!5 


^246 




— a4 


yl24567 


"1 




a2 + a3 + a4 + as 


y234567 


ai + a2 + a3 + 2a4 + as + ae 


yl23456 
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J^134567 


ai + 2a2 + 2a3 + 3a4 + 2a5 + ae 


^123567 
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-ai 


^348 


ai 


^267 


ai + as 


^125 


as + Q!4 


^158 


0:2 + 0:4 + as 


^367 


a2 + a4 + a5 + ae 


^347 


as + a4 + as + ae + ar 


^458 


ai + as + a4 + as + ae + a7 + as 


^256 


ai + a2 + as + a4 + as + ae + ar + ag 


A126 


a2 + as + 2a4 + as + ae + ay 


^148 


a2 + as + 2a4 + 2as + ae 
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ai + a2 + as + 2a4 + 2as + ae 


^237 
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^236 


a2 + as + 2a4 + 2as + 2ae + ay 


^478 



Figure 20. Es Correspondence 
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—0.2 


^258 


a2 


J^12S467 


012 + Q!4 


ylS4678 


Q!3 + Q!4 + Q!5 


^S58 


ai + as + a4 + ^5 + 


^257 


Q!i + 0:2 + Q!3 + a4 + a5 + ae + a-j 


J^124567 
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ylS4568 
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^247 
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^147 
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j^2S4578 
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j^2S5678 


ai + 2a2 + 2a3 + 804 + 2a5 + 2a6 + 2a7 + as 


A"6 



Figure 21. Correspondence 
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-as 


y234678 


as 


J^123458 


ai + as + a4 
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yl23456 
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Figure 22. Eg Correspondence 
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—a4 


B 


a4 


B" 


a2+ a3 + a4 + 


B-p' 
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Figure 28. Eg Correspondence 
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-q;5 


A 


as 
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Figure 24. Es Correspondence 
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-Q!6 


yl35678 
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Figure 25. Es Correspondence 
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-a-T 
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Figure 26. Correspondence 
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-as 
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Figure 27. Correspondence 



8. Future Directions 

One overriding direction in the theory of cluster algebras, posed as a conjecture by 
[Ref ] , is to show that any cluster variable can be expressed as a Laurent polynomial 
with positive coefficients in the chistcr variables attached to any fixed cluster. As 
indicated in section 2, this positivity property has been verified for the homogeneous 
coordinate ring of the Grassmannian G(2,n). 

Naturally its is expected that such positive Laurent decompositions are valid for 
any Grassmannian. An intermediate step in the proof of this conjecture would be to 
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show that any cluster variable in C 



can be expressed as a positive Laurent 



(G(fc, n) 

polynomial in the cluster variables arising from a Postnikov diagram. Ideally the 
apparatus of Postnikov diagrams might allow one to read off the positive coefficients 
as some type of combinatorial statistic related to the Postnikov diagram. Indeed 
this is true for the quadrilateral Postnikov diagrams described in section 3 when 
n = 2k. As indicated in section 3, the riuadrilatcral Postnikov diagram for n = 2k 
is related to a certain double wiring arrangement studied by [Ref] in the context of 
totally positive matrices. In this case the coefficients are positive integers counting 
vertex-disjoint paths in some related planar graph. 



Another approach to this conjecture is tied to the following observation. Let J = 
{ji < • ■ • < jfe} be a fc-subset of [1 ... n] and let Aj — (Ai, . . . , A^) be the partition 
defined by A^ = jV — r. Whenever the short Pliicker relation 

is valid, then so is the following relation of Schur polynomials: 



This coincidence indicates that perhaps the cluster algebra C G(fc, n) is isomorphic 

to a subalgebra of the representation ring of GL{k + 1). This model may reveal 
that the positivity conjecture is a manifestation of certain Littlewood-Richardson 
tensor decompositions rules. 
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